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Abstract 

We derive a practical standardness criterion for the filtration generated by a mono¬ 
tonic Markov process. This criterion is applied to show standardness of some adic 
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1 Introduction 

The theory of filtrations in discrete negative time was originally developed by Vershik in 
the 70’s. It mainly deals with the identification of standard filtrations. Standardness is an 
invariant property of filtrations T = ™ discrete negative time, whose definition is 

recalled below (Definition II. 1|) . It only concerns the case when the u-field To is essentially 
separable, and in this situation one can always find a Markov proces^ that 

generates the filtration T by taking for Xn any random variable generating the cr-field 
for every n ^ 0. 

In Section [21 we provide two standardness criteria for a filtration given as generated 
by a Markov process. The first one. Lemma 12.11 is a somewhat elementary criterion 
involving a construction we call the Propp-Wilson coupling (Section 12.ip . The second 
one. Lemma 12.51 is borrowed from m- It is a particular form of Vershik’s standardness 
criterion which is known to be equivalent to standardness (see m)- 

The main result of this paper is stated and proved in Section 131 (Theorem 13.61) : It pro¬ 
vides a very convenient standardness criterion for filtrations which are given as generated 
by a monotonic Markov process {Xn)^^^ (see Definition 13.31) . It is generalized in Section 0] 
(Theorem 14.5p to multidimensional Markov processes. 

There is a revival interest in standardness due to the recent works of Vershik [281 [2^ [50] 
which connect the theory of filtrations to the problem of identifying ergodic central mea¬ 
sures on Bratteli graphs, which is itself closely connected to other problems of mathematics. 
As we explain in Section El an ergodic central measure on (the path space of) a Bratteli 
graph generates a filtration we call an adic filtration, and the recent discoveries by Vershik 
mainly deal with standardness of adic filtrations. Using our standardness criterion for 
the filtration of a monotonic Markov process, we show standardness for some adic filtra¬ 
tions arising from the Pascal graph and the Euler graph in the subsequent sections [6l [3 
and El As a by-product, our results also provide a new proof of ergodicity of some adic 
transformations on these graphs. We also discuss the case of non-central measures. 


1.1 Standardness 

A filtration T = {^n)n<o ^o be immersed in a filtration S = (Sn)„<o if T C S and 

for each n < 0, the cr-field iPn+i is conditionally independent of given iPn- When T 
is the filtration generated by a Markov process (V„)^^q, then saying that T is immersed 
in some filtration S tantamounts to say that T C S and that (V„)^^q has the Markov 
property with respect to the bigger filtration S, that is, 

C{Xn+l I Sn) = C{Xn+l \ T„) = C{Xn+l \ X^) 

for every n < 0. 

A filtration is said to be of product type if it is generated by a sequence of independent 
random variables. 

Definition 1.1. A filtration T is said to be standard when it is immersed in a filtration of 
product type, possibly up to isomorphism (in which case we say that T is immersible in a 
filtration of product type). 

^By Markov process we mean any stochastic process (-^n)„<Q satisfying the Markov property, but no 
stationarity and no homogeneity in time are reqnired. 
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When {Xn)n<o stochastic process generating the filtration 3", then a filtration 

isomorphic to 3" is a filtration generated by a copy of that is to say a stochastic 

process defined on any probability space and having the same law as 

By Kolmogorov’s 0-1 law, a necessary condition for standardness is that the filtration 
3“ be Kolmogorovian, that is to say that the tail cr-algebra 3"_oo be degenerat^. 

1.2 Generating parameterization criterion 

We prove in this section that a filtration having a generating parameterization is standard, 
after introducing the required definitions. Constructing a generating parameterization is 
a frequent way to establish standardness in practice. 

Definition 1.2. Let 3“ = {3'n)n^o ^ filtration. A parameterization of 3“ is a sequence of 

(independent) random variables U = {Un)n<o ^ 0, the random variable 

Un is independent of 3'n-i V a{Um',m ^ n — 1), and satisfies 3'„ C 3'„_i V <j{Un)- We say 
that the parameterization U is generating if 3" C 'Ll, where 'Ll is the filtration generated by U. 

It is shown in m that, up to isomorphism, every filtration 3" having an essentially sep¬ 
arable cr-field d'o has a parameterization where each Un has a uniform distribution 

on [0,1]. 

The following lemma is shown in mi. It is the key point to show that a filtration 
having a generating parameterization is standard (Lemma II.5p . 

Lemma 1.3. Let U be a filtration having a parameterization U = (Un)n^oj let 
U = ('lln)n<o de the filtration generated by U. Then 3” and U are both immersed in the 
filtration TV U. 

Definition 1.4. The filtration 3" V'Ll in the above lemma is called the extension of T with 
the parameterization U, and is also said to be a parametric extension of 3". 

Lemma 1.5. IfU is a generating parameterization of the filtration T, then 3” as well as 
3" V U are standard. 

Proof. Obviously 3“ V U is standard because U is standard (even of product type), and 
3" V U = U under the generating assumption. Then the filtration T is standard as well, 
because by Lemma 11.31 it is immersed in the filtration IX. □ 

Whether any standard filtration admits a generating parameterization is an open ques¬ 
tion of the theory of filtrations. 

2 Standardness for the filtration of a Markov process 

From now on, we consider a Markov process (3fn)„<o where, for each n, Xn takes its values 
in a standard Borel space An, and whose transition probabilities are given by the sequence 
of kernels {Pn)n<o- For each n < 0 and each measurable subset E C An, 

f‘{Xn ^ E \ Xn-l) = Pn{Xn-l, E) a.S. 

We denote by 3" the filtration generated by (X„)^^q. In this section, we provide 
two practical criteria to establish standardness of 3": the Propp-Wilson coupling in Sec- 
tion l2.1l (Lemma l2.ip and a simplified form of Vershik’s standardness criterion in Section !?!^ 
(Lemma 12.51 borrowed from [E]). Recall that any filtration having an essentially separable 
final cT-field To can always be generated by a Markov process (X„)^^g. But practicality 
of the standardness criteria we present in this section lies on the choice of the generating 
Markov process. 

^The introduction of the word Kolmogorovian firstly occured in m and m and was motivated by the 
so-called Kolmogorov’s 0-1 law in the case of a product type filtration. By the correspondance between 
(—N)-indexed filtrations and N-indexed decreasing sequences of measurables partitions, one could also say 
ergodic, because this property is equivalent to ergodicity of the equivalence relation defined by the tail 
partition. 
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The Propp-Wilson coupling is a practical criterion to construct a generating parame¬ 
terization of T. It will be used to prove our standardness criterion for monotonic Markov 
processes (Theorem 13.611 which is the main result of this article. The simplified form of 
Vershik’s standardness criterion we provide in Lemma 12.51 will not be used to prove Theo¬ 
rem ESI but the iterated Kantorovich pseudometrics pn introduced to state this criterion 
will play an important role in the proof of Theorem 13.61 and they will also appear in 
Section O as the intrinsic metrics in the particular context of adic filtrations. Lemma 12.51 
itself will only be used in section El 

The general statement of Vershik’s standardness criterion concerns an arbitrary filtra¬ 
tion T and it is known to be equivalent to standardness as long as the final u-field To 
is essentially separable. Its statement is simplified in Lemma 12.51 mainly because it is 
specifically stated for the case when T is the filtration of the Markov process 
together with an identifiability assumption on the Markov kernels Pn- 


2.1 Markov updating functions and the Propp-Wilson coupling 

For the filtration T generated by the Markov process it is possible to have, up 

to isomorphism, a parameterization (Kn)n^o ^ with the additional property 

(7{Xn) C a{Xn-i, Un) for each n < 0. 

This fact is shown in m but we will consider it from another point of view here. The 
above inclusion means that Xn = fn{Xn-i,Un) for some measurable function /„. Such 
a function is appropriate when it is an updating function of the Markov kernel Pn, that 
is to say a measurable function /„: {x,u) fn{x,u) G An such that fn{x,-) sends the 
distribution law of Un to Pn{x, •) for each x G An-i- 

Such updating functions, associated to random variables Un which are uniformly dis¬ 
tributed in [0,1], always exist. Indeed, there is no loss of generality to assume that each 
Xn takes its values in R. Then, the most common choice of fn is the quantile updating 
function, defined as the inverse of the right-continuous cumulative distribution function of 
the conditional law L{Xn \ Xn-i = x) = Pn{x, •): 

For 0 < u < 1, fn{x, u) = inf {t G R : P(V„ < t | Xn-i = x) > uj . (2.1) 


Once the updating functions fn are given, it is not difficult to get, up to isomorphism, a 
parameterization {Un)n<o which Xn = fn{Xn-i, Un), using the Kolmogorov extension 
theorem. We then say that {Xn)n<o is parameterized by {fn,Un)n<o Ibat {fn,Un)n<o 
is a parametric representation of (V„)^jgQ. 

Given a parametric representation (/n,Ln)„<o of (^n)n^O’ Propp-Wilson coupling 
is a practical tool to check whether (C4 i)„<q is a generating parameterization of the filtra¬ 
tion Tgenerated by {Xn)n^(}- Given no ^ —1 and a point Xng in An^, there is a natural way 
to construct, on the same probability space, a Markov process {Ynino, Xno ))with 
initial condition Vi,(,(no, = Xno and having the same transition kernels as (-^n)no!£n^o- 

It suffices to set the initial condtion Yn^ino, Xn^) = Xng and to use the inductive relation 

Vno < n < 0, Yn+l{no,Xno) ■= /n+i(Pn(no, x^o), Un+l). 


We call this construction the Propp-Wilson coupling because it is a well-known con¬ 
struction used in Propp and Wilson’s coupling-from-the-past algorithm [22] . The word 
“coupling” refers to the fact that the random variables Yn are constructed on the same 
probability space as the Markov process {Xn)n<Q- Tbe following lemma shows how to use 
the Propp-Wilson coupling to prove the generating property of (Ln)^^Q. 


Lemma 2.1. Assume that, for every n < 0, the state space An of Xn is Polish under some 


distance d„ and that E 


dn(,Xn, Yn{rn, Xnn)) 


0 as m —>■ —oo for some sequence {xm) (pos¬ 
sibly depending on n) such that Xm G Am- Then (Un)n<Q is a generating parameterization 
of the filtration T generated by {Xn)n<^o- particular, T is standard. 
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Proof. The assumption implies that every Xn is measurable with respect to cr{..., Un-i, Un) 
because Yn{m, Xm) is a{Um+i-, ■ ■ ■, ?7n)-measurable. Then it is easy to check that (?7n)„<o 
is a generating parameterization of T. □ 

2.2 Iterated Kantorovich pseudometrics and Vershik’s criterion 

Vershik’s standardness criterion will only be necessary to prove the second multidimen¬ 
sional version of Theorem 13.61 (Theorem 14.81) . However the iterated Kantorovich pseudo¬ 
metrics lying at the heart of Vershik’s standardness will be used in the proof of Theo¬ 
rem [321 

A coupling of two probability measures fj, and is a pair of two random 

variables defined on the same probability space with respective distribution p and v. 
When /X and v are defined on the same separable metric space {E,p), the Kantorovich 
distance between /x and v is defined by 

p'{p,v):=ini¥.[p{X^,X,% (2.2) 

where the infimum is taken over all couplings {X^.,Xy) of p and v. 

If (K, p) is compact, the weak topology on the set of probability measures on E is itself 
compact and metrized by the Kantorovich metric p'. If p is only a pseudometric on E, one 
can define p' in the same way, but we only get a pseudometric on the set of probability 
measures. 

The iterated Kantorovich pseudometrics pn defined below arise from the translations 
of Vershik’s ideas [27] into the context of our Markov process (A„)^<q. Let no ^ 0 be an 
integer and assume that we are given a compact pseudometric pn^ on the state space 
of XriQ. Then for every n ^ no we recursively define a compact pseudometric pn on the 
state space An of Xn by setting 

Pn{XniXn) •= ^Pn+l) {Pni^ni') i Pn{^ni')) 

where (pn+i)' is the Kantorovich pseudometric derived from pn+i as explained above. 
Definition 2.2. With the above notations, we say that the random variable Xn^ satisfies the 
V property if E V")] 0 where X'n and X" are two independent copies of X^,. 

Note that the V' property of X^g is not only a property of the random variable X„p 
alone, since its statement relies on the Markov process (X„)^<q. Actually the V property 
of XnQ is a rephrasement of the Vershik property (not stated in the present paper) of X„p 
with respect to the filtration T generated by (X„)^^q, in the present context when (Xn)n^o 
is a Markov process. The equivalence between these two properties is shown in HZ], but 
in the present paper we do not introduce the general Vershik property. The definition also 
relies on the choice of the initial compact pseudometric png, but it is shown in [IT] and 
m that the Vershik property of X„p (with respect to T) and actually is a property about 
the (T-field a{Xn()) generated by X„g and thus it does not depend on pn^. Admitting this 
equivalence between the V' property and the Vershik property, and using proposition 6.2 
in mi, we get the following proposition. 

Proposition 2.3. The filtration generated by the Markov process {Xn)n<o standard if 
and only if Xn satisfies the V' property for every n ^ 0. 

As shown in HZ], there is a considerable simplification of Proposition 12.31 under the 
identifiability condition defined below. This is rephrased in Lemma 12.51 

Definition 2.4. A Markov kernel P is identifiable when x i-)- P{x, ■) is one-to-one. A Markov 
process {Xn)n<o identifiable if for every n ^ 0 its transition distributions T(X„ | X„_i = x) 
are given by an identifiable Markov kernel Pn- 

If pno is a metric and the Markov process is identifiable, then it is easy to prove 
by induction that pn is a metric for all n < no, using the fact that {pn+i)' is itself a 
metric. Lemma 12.51 below, borrowed from HZ], provides a friendly statement of Vershik’s 
standardness criterion for the filtration of an identifiable Markov process. 
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Lemma 2.5. Let be an identifiable Markov process with Xq taking its values in 

a compact metric space {Aq,po). Then the filtration generated by is standard if 

and only if Xq satisfies the V property. 

3 Monotonic Markov processes 

Theorem 13.61 in Section 13.21 provides a simple standardness criterion for the filtration of 
a monotonic Markov process. After defining this kind of Markov processes, we introduce 
a series of tools before proving the theorem. An example is provided in this section (the 
Poissonian Markov chain), and examples of adic filtrations will be provided in Section [5l 

3.1 Monotonic Markov processes and their representation 

Definition 3.1. Let /i and n be two probability measures on the same ordered set, we 
say that the coupling {X^,X^) of p, and v is an ordered coupling if P(Ai^ < X^^) = 1 or 

nxu <x^) = i. 

Definition 3.2. Let p and v be two probability measures on an ordered set. We say that p 

St 

is stochastically dominated by u, and note p ^ u, if there exists an ordered coupling [X^^Xy) 
such that X^ < Xy a.s. 

Definition 3.3. • When A and B are ordered, a Markov kernel P from A to 1? is 

St 

increasing if x ^ x' P(x, •) < P{x', •). 

• Let be a Markov process such that each A„ takes its values in an ordered set. 

We say that {Xn)^^^ is monotonic if the Markov kernel Pn{x, •) := L{Xn \ Xn-i = x) 
is increasing for each n. 

Example 3.4 (Poissonian Markov chain). Given a decreasing sequence (An)„^o 
positive real numbers, define the law of a Markov process (A„)^<q by: 

• (Instantaneous laws) each X^ has the Poisson distribution with mean Xy, 

• (Markovian transition) given A„ = k, the random variable X^+i has the binomial 
distribution on {0,... ,A:} with success probability parameter A„,+i/A„. 

It is easy to check that the binomial distribution L{Xn+i \ X^ = k) is stochastically increasing 
in k, hence (A„)^^q is a monotonic Markov process. Note that it is identifiable (Definition 12.4p . 

The notion of updating function for a Markov kernel has been introduced in Section EH 
Below we define the notion of increasing updating function, in the context of monotonic 
Markov kernels. 

Definition 3.5. • Let P be an (increasing) Markov kernel from A to B and / be an 

updating function of P. We say that / is an increasing updating function if f{x,u) ^ 
f{x',u) for almost all u and for every x,x' G A satisfying x ^ x'. 

• We say that a parameterization (/„, fAn)„<o (defined in Section 12.11) of a (monotonic) 
Markov process is an increasing representation if every /„ is an increasing updating 
function, that is, the equality fn{x,Un) ^ fn{x',Un) almost surely holds whenever 

X ^ x'. 

For a real-valued monotonic Markov process, it is easy to check that the quantile 
updating functions defined by m provide an increasing representation. 

3.2 Standardness criterion for monotonic Markov processes 

The achievement of the present section is the following Theorem which provides a practical 
criterion to check standardness of a filtration generated by a monotonic Markov process. 

Theorem 3.6. Let (A„)^<g be an M-valued monotonic Markov process, and T the hltra- 
tion it generates. 
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1) The following conditions are equivalent. 

(a) T is standard. 

(b) T admits a generating parameterization. 

(c) Every increasing representation provides a generating parameterization. 

(d) For every n ^ 0, the conditional law C{Xn \ 9'-oo) is almost surely equal to C{Xn). 

(e) T is Kolmogorovian. 

2) Assuming that the Markov process is identifiable {Definition \2.4\) . then the five con¬ 
ditions above are equivalent to the almost-sure equality between the conditional law 
£(Xo| J_oo) andC{Xo). 

Before giving the proof of the theorem, we isolate the main tools that we will use. 


3.2.1 Tool 1: Convergence of ^(XlTn) 

Lemma 13. 8l is somehow a rephrasement of Levy’s reversed martingale convergence theorem. 
It says in particular that condition (d) of Theorem 13.61 is the same as the convergence 
T(Xn\Tm) - T{Xn). We state a preliminary lemma which will also be used in 

m^—oo 

Section 14.21 

Given, on some probability space, a cr-field B and a random variable X taking its 
values in a Polish space A, the conditional law L(X \B) is a random variable when the 
narrow topology is considered on the space of probability measures on A, and this topology 
coincides with the topology of weak convergence when A is compact (see [I]). 

Lemma 3.7. Let A be a compact metric space and (L k)k>o ^ sequence of random variables 
taking values in the space of probability measures on A equipped with the topology of weak 
convergence. Then the sequence (Tk)/^^Q almost surely converges to a random probability 
measure Loo if and only if, for every continuous function f: ^ R, Tk{f) almost surely 
converges to Tooif)- 

Proof. The ’’only if” part is obvious. Conversely, if for each continuous function /: ^ ^ R, 
^kif) almost surely converges to roo(/), then the full set of convergence can be taken 
independently of / by using the separability of the space of continuous functions on A. 
This shows the almost sure weak convergence Pfc —>■ Loo (see [T] or p] for details). □ 

Recall that p' denotes the Kantorovich metric (defined by (|2.2p l induced by p. 
Lemma 3.8. Let T be a filtration and X an To-measurable random variable taking its 
values in a compact metric space {A, p). Then one always has the almost sure convergence 
as well as the L^-convergence L{X \ Tn) L{X \ T-oo), Le. 

p'{L{X I Tn),L{X I T-oo)) -0 almost surely 

n—>•—CO 


and 



{L{X\Tn),L{X\T.oc)) 


-^ 0 . 

n^—oo 


Proof. By Levy’s reversed martingale convergence theorem, the convergence E[/(X) | Tn\ —>■ 
E[/(X) I T-oo] holds almost surely for every continuous functions /: A —R. The almost 
sure weak convergence L{X \ Tn) —>■ L{X \ T-oo) follows from Lemma 13.71 Since the Kan¬ 
torovich distance metrizes the weak convergence, we get the almost sure convergence of 
/9'(£(X I 3“n), £(-^ I T-oo)) to 0, as well as the -convergence by the dominated conver¬ 
gence theorem. □ 

Example (Poissonian Markov chain). Consider ExamDle [3.4l We are going to determine 
the conditional law ^(XolT-oo). For every n ^ —1, the conditional law ^(XolTn) is the 
binomial distribution on {0,... ,Xn} with success probability parameter 6^ := Aq/A^. Since 
(X„)^<Q is decreasing, Xn almost surely goes to a random variable X^oo takings its values in 
N U {-boo}. 
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• Case 1: A„ ^ A_oo < oo. In this case, it is easy to see with the help of Fourier 
transforms that X_oo has the Poisson distribution with mean A_oo- And by Lemma ITHl 
£(Xo I 3'-oo) is the binomial distribution on {0,..., X-oo} with success probability pa¬ 
rameter Aq/A-oo- 

• Case 2: Xn —)■ -Foo. In this case, Xn almost surely goes to -Foo. Indeed, P(X_oo > 

K) > > K) —)• 1 for any K > 0. By the well-known Poisson approximation to 

the binomial distribution, it is expected that £(Xo|3'„) should be well approximated 
by the Poisson distribution with mean XnOn and then that £(Xo |3'-oo) should be the 
deterministic Poisson distribution with mean Aq (that is, the law of Xq). We prove it 
using Lemma 13.81 Let := L{Xq \ denote by V{X) the Poisson distribution with 
mean A and by Bin(/c, 9) the binomial distribution on {0,, k} with success probability 
parameter 9. Let p be the discrete distance on the state space N of Xq. By introducing 
an appropriate coupling of P(A) and Bin(/c,0), as described in the introduction of |15j, 
it is not difficult to prove that 

p'(B\n{k,9),V{k9)') ^ k9^. 


By applying this result. 


p'(Lr,,V{XM) ^ Xn9l = 

Hence 

E[p'{Ln,r{Xn9n))]^0. (3.1) 

On the other hand, for every A ^ A' > 0, using the fact that P(A) = P(A') * V{X — A'), 
it is easy to derive the inequality 

p'(v{X),V{X’)) ^ 1 -exp(A'-A) < |A-A'|. 

Thus 

p'(p{Xn9n),VAo)) ^ \Xn9n " Ao|. 

Since Var(Af„0„) = 9^Xn = Ag/A^ 0, we get by Tchebychev’s inequality, Xn9n Ag 
in probability, which implies that 


E 


p'(V{Xn9n),V{Xo) 


0 . 


Together with (13.11) . this yields 


E [p'{Ln, ViXo))] ^ 0 . 

Comparing with Lemma [T8l we get, as expected, T(Xg | 3"_oo) = T’(Ao). 

The second assertion of Theorem 13.61 shows that the Poissonian Markov chain generates a 
standard filtration when A^ -Foo, and a non-Kolmogorovian filtration otherwise. 

3.2.2 Tool 2: Ordered couplings and linear metrics 

Lemma 3.9. Let p,, v and rj he probability measures defined on an ordered set E such 

st st 

that p ^ u and u ^ p. Then we can find three random variables X^, Xy, X^ on the same 
probability space, with respective distribution p, v and p, such that < Xy < Xn a.s. 

st 

In particular, p ^ p. 

st 

Proof. Let us consider three copies Ei, E 2 ,E 3 of E. Since p ^ u, we can find a probability 
measure Ff^^y on E 1 XE 2 which is a coupling of p and n, such that ({(xi, X 2 ) : xi < X 2 }) = 
1. In the same way, we can find a probability measure Fy^n ^2 x E^ which is a coupling 




of V and r], such that ({( 3 ^ 2 , 2 ^ 3 ) : X 2 < X 3 }) = 1. We consider the relatively indepen¬ 
dent coupling of and F^y^ri over E 2 , which is the probability measure on Ei x E 2 x E^, 
defined by 

P(^ X B X C) := [ dv{x) F^^y{A x E2\x2 = x) Fy^r]{E2 x C\x2 = x). 

J B 

Under P, the pair {xi,X 2 ) follows F^^i, and the pair (x 2 ,X 3 ) follows In particular, 

xi, X 2 and X 3 are respectively distributed according to /r, and rj, and we have 

P({(X 1 ,X 2 ,X 3 ) : Xi < X 2 < X 3 }) = 1. 


□ 


Definition 3.10. A pseudometric on an ordered set is linear \f p{a,c) = p{a,b) + p{h,c) for 
every a ^ b ^ c. 

Lemma 3.11. Let p be a linear pseudometric on a totally ordered set A, and let p' be 
the associated Kantorovich pseudometric on the set of probability measures on A. Let 
(Yfj^, Yy) be an ordered coupling of two probability measures p and v on A. Then 

F[p{Y^,Yy)]=p\p,u). 


In other words, the Kantorovich distance is achieved by any ordered coupling. 

St 

Moreover, the Kantorovich pseudometric p' is linear for the stochastic order: if p ^ 

st 

u ^ rj, one has 

p'ih, V) = P'ih, + p'{^, P)- (3-2) 

Proof. Since p is linear and the set is totally ordered, we can find a non-decreasing map 
y? : A —)■ M such that for all x,y € A, p{x,y) = |(/?(x) — :p{y)\. Hence we can assume 
without loss of generality that A C M and p{x,y) = \x — y\. Since iY^,Yy) is an ordered 
coupling, we can also assume that Y^>Yy a.s. Thus, 

E[p{Y^,Yy)]=E[Y^]-E[Yy]>0. 


Now, consider any coupling {X^,Xy) of p and u. Then 


E[p{X^,Xy)]=E[\X^ 


X,|] > E[X^ 



E[X^] - E[X,] 


E[p{Y^,Yy)], 


which proves the first assertion of the lemma. 

st st 

Now, assuming that p ^ v ^ p, we consider an ordered coupling {Y^,Yy,Yjf} where 
YpL YYy < Yri a.s (see Lemma 13.9|) . Then, 

p\p, p) = E[piY^, Y^)] = E[p(Y^, y,)] + E[p(Yy, Y^)] = p'{p, y) + p\u, p), 


and the proof is over. 


□ 


In the next proposition, (Xn)^^Q is a monotonic Markov process with a given increasing 
representation {fn,Un) (see Section HTTTl . and we assume that all the state spaces An are 
totally ordered. Given a distance po on Aq, we iteratively define the pseudometrics pn on 
An as in Section E21 As explained in Section \TT[ for any m < 0 , for any Xm £ we 
denote by {Yn{m, Xm))m<n<o the Propp-Wilson coupling starting at Xm- 

This proposition is the main point in the demonstration of Theorem 13.61 It will also 
be used later to derive the intrinsic metrics on the Pascal and Euler graphs. 

Proposition 3.12. Assume that po is a linear distance on Aq. Then for all n < 0, pn is 
a linear pseudometric on An. Moreover, for all {y,z) in An, pn{y,z) is the Kantorovich 
distance between L{Xq \ Xn = y) and T(Ao I A„ = z) induced by po and 




Pn{y,z) =E po(Yo{n,y),Yo{n,z)) 
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Proof. The statement of the lemma obviously holds for n = 0. Assume that it holds 
for n + 1 (n < —1). Since the updating functions /„ are increasing, for all {y,z) in An, 

the random pair (^Yn-i-i(n, y),Yn+i(n, z)'j is an ordered coupling of £(Xn+i \Xn = y) and 
L[Xn+i I Xn = z). Therefore by Lemma [3.111 and using the linearity of Pn+i, 

Pn{y, ■2') •— (Pn+l) ^-^(A^n+l | Xn — 2/), P{Xn-\-l \ Xn — z')'^ 
is a linear distance, and moreover 


Pn{y,z) =E Pn+l{Yn+l{n,y),Yn+l{n,z)^ 


By induction, this is equal to 


E 


Po{yo{n + l,Yn+i{n,y)),Yo{n + l,Yn+i{n,z)) 


Observe now that for any x, we have To^n + 1, y„+i(n, 


Yo{n,x). Hence, 


Pn{y,z) =E pQ{Yo{n,y),Yo{n,z] 


Moreover, the random pair \ YQ{n,y),YQ{n, z)j is an ordered coupling of L{Xq \Xn = y) 
and L{Xq \ Xn = z). Therefore, by Lemma Rll 11 since po is linear, we get that pn{y, z) is 
the Kantorovich distance between L{Xq \ Xn = y) and L{Xq \ Xn = z) induced by po- D 


3.3 Proof of Theorem 13.61 

We are now ready to prove the equivalence between the conditions stated in Theorem 13.61 

We have seen at the end of Section o that there exists an increasing representation, 
thus (c) is obvious, (b) fa) stems from Lemma [T31 (a) f’ej is obvious 

and (e) (d) stems from Lemma 13.81 The main point to show is (d) (c). Let 

{fn,Un)n<o ^6 a parameterization of {Xn)n<o ''^hh increasing updating functions fn- We 
denote by p the usual distance on M. 

By hypothesis, for each fixed n < 0, T(A'„ | T_oo) = T(A„). Without loss of generality, 
we can assume that every A„ takes its values in a compact subset of M. Lemma 13.81 then 
gives the L^-convergence of df{Xn \ 3'm) to T(A'„) as m goes to —oo: 


Sm. •— E 




0 . 


Hence, for each m there exists Xm in the state space of Xm such that 

p (T {^Xn I Xm — Xm}, T (^Xn)') Y Sm ■ 

Consider the Propp-Wilson coupling construction of Section 12.11 Since p is a linear dis¬ 
tance, and each fn is increasing, we can apply Lemma 13.111 to get 

E[p{Xn,Yn{m,Xm)) | T^] = p'(C (| T^), T (A„ \Xm = Xm] 

for every integer m < n < 0. Taking the expectation on both sides yields 


E[p{Xn,Yn{m,Xm))] = E p'(C (| T^), T (A„ | = Xm) 


< E [p'{^C{Xn I T™), T(A„))] + E [p'(^L{Xn),L{Xn I Tm = Xm)) 


< 2s. 




0 . 


Then (c) follows from Lemma EH 
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Now to prove 2) we take the sequence (xm) forn = 0 and we use again the Propp-Wilson 
coupling. Assuming that the Markov process is identifiable, the iterated Kantorovich 
pseudometrics pn introduced in Section [2.21 with initial distance po = p are metrics. 

By Proposition IK 121 for every integer m < n < 0, 

Pn(A^nj Xm)) — E [pQ(A q, yg(77l, Xm)) | Pn(^) ^^m)] • 

We have seen in the first part of the proof that 

E [po(Ao,lo(^7^,Xm))] -tO 

m^—oo 

under the assumption £(Ao|3“_oo) = L{Xq). Thus, for every n ^ 0, the expectation 
E [p„(A„, y'„(m, Xm))] goes to 0 as m —>■ —oo, and Lemma ET] gives the result. 

4 Multidimensional monotonic Markov processes 

We now want to prove a multidimensional version of Theorem 13.61 However, as compared 
to the unidimensional case, the criterion we obtain only guarantee standardness of the 
filtration, but not the existence of a generating parameterization. In this section, (A„)^^q 
is a Markov process taking its values in for some integer d > 1 or d = oo. For each 
n < 0, we denote by pn the law of A„, and by An the support of pn- 

4.1 Monotonicity for multidimensional Markov processes 

We first have to extend the notion of monotonicity given in Definition 13.31 to the case of 
multidimensional Markov processes. 

Definition 4.1. We say that (A„) is monotonic if for each n < 0, for all x,x' in An, there 
exists a coupling (K, W) of T(A„_|_i | A„ = x) and T(A„_|_i | A„ = x'), whose distribution 
depends measurably on (x,x'), and which is well-ordered with respect to (x,x'), which means 
that, for each 1 < fc < d, 

• x{k) < x'{k) F(Y{k) < Y'{k)) = 1, 

• x{k) > x'{k) F(Y{k) > Y'{k)) = 1. 

For example, (A„)^^g is a monotonic Markov process when the one-dimensional co¬ 
ordinate processes (A„(fc))^^g are independent monotonic Markov processes. But the 
definition does not require nor imply that the coordinate processes (A„(/c))^^g are Marko¬ 
vian. 

Theorem 13.61 will be generalized to M'^-valued monotonic processes in Theorem 14.51 
except that we will not get the simpler criteria 2) under the identifiability assumption. 
This will be obtained with the help of Vershik’s criterion (Lemma 12.511 in Theorem 14.81 for 
strongly monotonic Markov processes, defined below. 

Definition 4.2. A Markov process {Xn)n<o ks values in is said to be strongly 

monotonic if it is monotonic in the sense of the previous definition and if in addition, denoting 
by T the filtration it generates and by 3'{k) the filtration generated by the fe-th coordinate 
process (A„(A;))^^g, the two following conditions hold: 

a) each process (A„(A:))^^g is Markovian, 

b) each filtration T(A:) is immersed in the filtration T, 

Note that conditions a) and b) together mean that each process (A„(A:))^^q is Marko¬ 
vian with respect to T. 

The proof of the following lemma is left to the reader. 

Lemma 4.3. Let {Xn)n<o ® strongly monotonic Markov process taking its values in 
M'^. Then each coordinate process (A„(/c))^^q is a monotonic Markov process. 

"ll 





The converse of Lemma 14.31 is false, as shown by the example below. 

Example 4.4 {Random walk on a square). Let (^n)„<o be the stationary random walk on 
the square {—1,1} x {—1,1}, whose distribution is defined by: 

• (Instantaneous laws) each has the uniform distribution on {—1,1} x {-1,1}; 

• (Markovian transition) at each time, the process jumps at random from one vertex of the 
square to one of its two connected vertices, more precisely, given Xn = (xn(l),x„(2)), 
the random variable X^+i takes either the value (—Xn(l),Xn(2)) or (xn(l), —Xn(2)) 
with equal probability. 

Each of the two coordinate processes (X„(1 ))^^q and (X„(2 ))^^q is a sequence of independent 
random variables, therefore is a monotonic Markov process. It is not difficult to see in addition 
that each of them is Markovian with respect to the filtration T of {Xn)n<^Q, hence the two 
conditions of Lemma [431 hold true. But one can easily check that the process {Xn) does not 
satisfy the conditions of Definition 14.11 

Note that the tail cr-field T_oo is not degenerate because of the periodicity of 
hence we obviously know that standardness does not hold for T. 

4.2 Standardness for monotonic multidimensional Markov processes 

Since we are interested in the filtration generated by one can assume without loss 

of generality that the support An of the law of Xn is included in [0,1]'^ for every n ^ 0. 
Indeed, applying a strictly increasing transformation on each coordinate of the process 
alters neither the Markov and the monotonicity properties, nor the cr-fields cr{Xn)- 

Theorem 4.5. Let {Xn)n<^o be a d-dimensional monotonic Markov process, and T the 
filration it generates. The following conditions are equivalent. 

(a) T is Kolmogorovian. 

(b) For every n ^ 0, the conditional law C{Xn \ T-oo) is almost surely equal to C{Xn). 

(c) T is standard. 

Proof. We only have to prove that (b) implies (c). 

We consider a family {Ul)n<o j>i independent random variables, uniformly dis¬ 
tributed on [0,1]. The standardness of the filtration generated by {Xn)n<o be proved 
by constructing a copy {Zn)n<o ("^«)n<o such that 

• For each n < 0, is measurable with respect to the cr-algebra 11^ generated by 

j>i- (Observe that the filtration U := {Un)n<o product type.) 

• The filtration generated by {Zn)n<o immersed in U. 

For each j > 1, using the random variables we will construct inductively a process Z^ := 
{Zf)^,^^^Q, where {nj)jy^ is a decreasing sequence of negative integers to be precised later. 
Each Zn will then be obtained as an almost-sure limit, as j —)• oo, of the sequence {Zf). 

Construction of a sequence of processes 

We consider as in Section [5] that the Markovian transitions are given by kernels Pn. 
For every n < 0, we take an updating function fn+i ■ An x [0,1] —>■ An+i such that 
L{fn{x, U)) = Pn{x, ■) for every x € An whenever U is uniformly distributed on [0,1]. 

To construct the first process Z^, we choose an appropriate point Xm G (which is 
also to be precised later), and set := Xm. Then for ni < n < 0, we inductively define 



Figure 1: Construction of the sequence of processes {Z^). The processes and Z^~^^ are 
coupled in a well-ordered way from time rij to 0. 


Assume that we have constructed the processes Z^ for all 1 < i Then we get the 

process Z^~^^ by choosing an appropriate point setting := a^rij+u and 

inductively 

^i+i I •^”+1 for rij+i <n<nj, 

[fill {zi, Zt\Zi^^uiXl) for n,<n< 0. 

where the function f^Xi is recursively obtained as follows. Let {Z, Z', Z+, Z'^) be a random 
four-tuple such that L{Z,Z') = T(Z^,Z^+^) and l({Z^, Z^) \ Z, Z'^ = where 

Ax^x' is the well-ordered coupling of Definition 14.11 Recall that the first and second mar¬ 
gins of Ax^x' are Pri,+i(a^, •) and Pn+i{x',-). Now, consider a kernel Q being a regular 
version of the conditional distribution T(Z^ | Z, Z', Z+), and then take f^Xi such that 
T = Q{{z,z',z+),-) for every {z,z',z+) G A„ x A„ x An+i whenever 

U is uniformly distributed on [0,1]. 

In this way, we get by construction 

Vnj <n<0, L[ziX\ \ Z^ Z^^) = Pn+i{Zt \•)• (4.1) 

Moreover, we easily prove by induction that Z^ is measurable with respect to o'(Um,i', tu ^ 
n,l ^ i ^ j) C Un for all possible n and j. Now, we want to prove that, for all j > 1 and 
all rij < n < 0, 

L{Zi^,\Un) = Pn+l{ZL-). (4.2) 

This equality stems from the definition of fn+i for j = 1. Assuming the equality holds for 
j, we show that it holds for j -|- 1 as follows. When n^+i ^ n < nj, this comes again from 
the definition of fn+i- If nj ^ n < 0, since Z^Xi = fi+i (.^n)-^n+i) ^n+i) > where 
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is independent of -^n+i)) 

L{ZiX\ I Un V = L{ziX\ I ^^+i). 

Using the induction hypothesis, we know that |Zi„) = | Z^), and we can 

write 

L{Zif^\Un) = C.{ziX\\Zi,Zi+^). 

Recalling (|4.ip . we conclude that (I4.2p holds for j + 1. 

From (|4.2I) . it follows that 

for every j ^ 1. Moreover, given the processes Z^ and Z^^^ are coupled from rij in 

a well-ordered way with respect to {xn^, (See Figured]) 

Choice of the sequences (nj) and (xn^) 

In this part we explain how we can choose the sequences (nj) and (xn^) so that 

Vn < 0, Z^ converges almost surely as j —>■ oo. (4-3) 

Moreover, to ensure that the filtration generated by the limit process (Z„)^<-g is immersed 
in IX, we will also require the following convergence: 

Vn < -1, £ I Z^) £ (Zn+i I Zn) . (4.4) 

Recall we assumed that An C [0,1]'^. Let us define the distance p on An by p(x, x') := 
Z)fc=i <^k\x{k) — x'(/c)|, where, in order to handle the case when d = oo, we take a sequence 
(“fc)fe=i of positive numbers satisfying X) = 1- For any j > 1, we also define the distance 
Aj on (M'^)'^ by 

Aj{{xi,...,Xj),{yi,...,yj)) := max p{xe,ye). 

Let us introduce, for j > 1, and i < —j, the measurable subset of A^ 

Mi := {xeAr. A' [L[{Xn)_j^n<o\^e = ^)>^((^n)_,<„<o)) > 2-^} . 
Applying Lemma 13.81 and using hypothesis (b) of Theorem 14.51 for each j > 1, 

For each n < —1, we denote by Mi(A„+i) the set of probability measures on An+i-, 
equipped with the Kantorovich distance p' . We also consider pn '■ An Mi(A„+i), 
defined by 

^n(^) ■— 'L (A^n+l I A^n — ■ 

Since pn is a measurable function, we can apply Lusin Theorem to get the existence, for 
any A: > 1, of a continuous approximation p^ of pn, such that 

Pn (^n / < 2-^ (4.6) 

Let us choose ni and Xm- By (14.5h . we can choose |ni| large enough so that Pm (-^ni) < 
2“^, and then choose Xm G A^ \ Mi_^. 

Assume now that for some j > 2 we have already chosen nj-i such that Pnj-i < 

and Xnj_i G \ ^n~\- By Lemma iTHl and using hypothesis (b), we get 

r(A„,_. € A«-‘, |X,) 
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and for each n,k, —j < n < 0, 1 < A: < j, 

P ^ V’niXn) \ Xe) Mn (<^n ^ <P^n) < ■ 

Therefore, using also (j4.5h . if \nj\ is large enough, we will have 

fin, {mQ < 2-^ 

and there exists Xn, € Anj \ M^. such that 

p {Xn,_, G Mi-\ I , (4.7) 

as well as 

Vn, k, -j <n<0, 1 <k<j, F (<fn{Xn) ^ ^n{Xn) I Xnj = Xn,^ < 2~^. (4.8) 


Convergence of the seqnence of processes 


We want to prove that, for each n < 0, with the above choice of {rij) and {xnj), the 
sequence (•^n)j>-n i® almost surely a Cauchy sequence. 

Since we used well-ordered couplings in the construction of the processes , and since 
the distance 5 defined by the absolute value on M is linear, by application of Lemma 13.111 
we have, when —j^n<0 


E [p [Zl Zt^) I Zi+^] = ^ a,E [\zi{k) - Zt\k)\ \ Zi+^' 

k=l 

Y, ak5'(L [Ziik) I Zi+^) ,L[zt\k) \ Zi+^)) 


k=l 




= P 


p'(l [zi\Zi+^),L[zt^\Zi+^)) 

! (L{Xn I Xn, = Xn,),J2{Xn \ Xn, = Zi+^)) , 


(4.9) 


the inequality coming from the fact that the minimum of a sum is larger than the sum 
of the minima. Note that, since the converse inequality is obvious by definition of the 
Kantorovich distance p', the above inequality is in fact an equality. Then, by the triangular 
inequality, we can bound E p [Z^, Z^^^) | Z^'^^ by the sum 

p' [L{Xn I Xn, = Xn,),J2{Xn)) + p' (^(W,), £(W„ | Xn, = Zl^) • (4-10) 

Recall we chose € An^ \ M ^., which ensures by definition of M->^, that the first term 
of (I4.10p is bounded by 2“L Moreover, the second term of (l4.1Up can be bounded by 




, , — Xuj+i 


< 2-L 


By dlZI), for each —j<n< 0, 

Thus, by integrating with respect to we obtain that F [p [Z^, Z^'^^)] is bounded 

above by 

2-J + 2-^ + P <3 X 2-L 

Therefore, for each fixed n < 0, {Zi)j^_^ is almost surely a Cauchy sequence and converges 
almost surely to some limit which is measurable with respect to the u-algebra 11^ 
generated by iU^)m<n,j>i- 

Observe that for any fixed m < 0, since x„. has been chosen in An \ M^i 


L 


{(Zi) 


m<n<0 


= £^UXn) 


)m<n<0 I Xrij 


j^oo 


>L{{Xn) 


m<n<0j 


Hence, we conclude that (Zn)n<o ^ copy of {Xn)n<o- 
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Proof of the immersion of in IX 

We need to prove that for all re < 0, £{Zn+i | IXn) = L{Zn+i \Zn). We have already seen 
that 

£ {Zi^i 11I„) = £ {X^+I \Xn = Zi)=L [Zi^, I Zi) . 

We now want to take the limit as j oo. For any continuous function g on we 

have 


E 




n+l ) 


\Ur. 


E [g{Zn+i) IIX^ 


J J-fOO 

by the conditional dominated convergence theorem. Therefore, by Lemma Id.71 
L{zi^, 11X„) = T {Zi^, I Zi) ^ LiZn+i 11X„). 


By the dominated convergence theorem, we then get 


E 


p' [L [zi^,\Zi),L{Zn+l\Zn)) 


j^co 


> E [p' {L {Zn+l I IXn) , £j {Zji+l I Zn))] ■ (4.11) 


On the other hand, the LHS of the preceding formula can be rewritten as E \_p' [ipn {Z^) , ipn {Zn ))], 
and bounded by the sum of the three following terms: 


Ti := E 

'p'(g,n [zi)) 

T 2 :=E 

p'^i [zi),g:>i{Zn)) 

Ta :=E 

'p'(ipi{Zn),^n{Zn)) 


Using (|4.6I) . T 3 < 2 which can be made arbitrarily small by fixing k large enough. Once 


k has been fixed, T 2 


J^OO 


0 by continuity of (fi and dominated convergence. Then, 


remembering M . we get Ti < 2 as soon as j > |re| and j > k. This proves that 


J^OO 


E p' (^ifn {zi) , ifn {Zn) 
Comparing with (jd.lip , we get the desired equality 

{Zn+l I bin) = ^ {Zn+l \ Zn) 


0 . 


□ 


4.3 Computation of iterated Kantorovich metrics 

Here we assume that {Xn)n<o ^ strongly monotonic Markov process (Definition 14.2p . 
As before, we assume without loss of generality that it takes its values in [0,1]'^ equipped 
with the distance p on [0, 1 ]'^ defined by p{x, x') := o-k\x{k) — x'{k)\^ where (afc)fc=i is 

a sequence of positive numbers satisfying X) “fc = 1 ; whose role is to handle the case when 
d = 00 . 

The purpose of this section is to establish a connection between the iterated Kan¬ 
torovich metrics pn initiated by p and those associated to the Markov processes {Xn{k)) 
initiated by the distance 5 defined by the absolute value on M. Then, with the help of Ver- 
shik’s criterion (Lemma 12.511 . we will establish the analogue of criterion 2) in Theorem 13.61 

Lemma 4.6. For each £ < 0, and each n G {X,... , 0}, 

p' {L{Xn I = x^),L{Xn I = x'^)) 

d 

= Yi ^kS’ {L{Xn{k) I Xe{k) = xe{k)),L{Xn{k) \ X^{k) = x'^{k ))). 
k=l 
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Proof. Let xc and be two points in Ai. As in the proof of Theoreni l4.5[ we can construct 
two processes (-^n)„>£ and such that 

• L ~ ((^«)n>£ I ~ > 

• ^ {(ZX>e) = ^ {(^n)n>i\^e = x'i), 

• for each n>i, the coupling is well-ordered with respect to {xi,x'f). 

By similar arguments as those used in (|4.9h . relying on Lemma 1,‘Llll we get 

p' {L{Xn I = x,),L{Xn I = x^)) = p' {L{Zn),L{Z'J) 

d 

= Y.ak5' {L{Zn{k)),L{Z'^{k))) . 
k=l 

But L{Zn{k)) = L{Xn{k) \ Xi = xi), and since the process (A„(A:))^<q is Markovian with 
respect to the filtration 3", the latter is also equal to L(Xn{k) \ Xi{k) = Xi{k)). □ 

Proposition 4.7. Let {pn)n<o sequence of iterated Kantorovich pseudometrics 

associated to the Markov process initiated by p on Aq. Then for any Xn,x^ in 

An, Pn{xn, x'n) is the Kantorovich distance between L{Xo \ Xn = Xn) and L{Xq \ Xn = x^) 
for every n ^ —1, and it is given by 


d 

Pn{Xn,Xn) = '^ak6n{Xn{k),x'n{k)) 
k=l 

where 5n is the iterated Kantorovich pseudometric associated to the Markov process 
{Xnik))^^Q, initiated by 6. 

Proof. By Lemma [3.1 11 the Kantorovich pseudometrics 6' in Lemma f4. 61 are linear. There¬ 
fore, we can iteratively use Lemma (4 .61 to get the n-th iterated Kantorovich pseudometrics: 
For any Xn,x^ in An, 

d 

Pn{Xn,x'n) = ^ 0^(5^ (Xn(fe), X^(A:)) . 

k=l 

By Lemma lOl each process {Xn{k))^^Q is monotonic. Thus we can apply Proposi¬ 
tion [3T2] (the unidimensional case), which gives that 5n{xn{k),x'n{k)) is the Kantorovich 
pseudometric between T (Ao(A:) | A„(/c) = Xn{k)) and T (Ao(fc) | A„(A:) = x'n{k)). Then 
Pn{xn,x'n) is the Kantorovich distance between L{Xq \ Xn = Xn) and L{Xq \ Xn = x'n) by 
Lemma 14.61 □ 

Theorem 4.8. Let be an W^-valued strongly monotonic Markov process. If 

it is identifiable, then the equivalent conditions of Theorem 14.51 are also equivalent to 
£(Ao|T_oo) =£(Ao). 

Proof. This is a consequence of Proposition 14.71 Lemma 12.51 and Lemma 13.81 □ 

5 Standardness of adic filtrations 

Standardness of adic filtrations associated to Bratteli graphs has become an important 
topic since the recent discoveries of Vershik |281129] . As we will explain in Section 15.11 
these are the filtrations induced by ergodic central measures on the path space of a Bratteli 
graph. 

We will apply Theorem 13.61 to derive standardness of some well-known examples of 
adic filtrations, namely those corresponding to the Pascal and the Euler graphs (Sections E] 
and[7|. 
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Actually, as we will see, it is straightforward from our Theorem 13.61 that every ergodic 
central probability measure on the one-dimensional Pascal graph induces a standard fil¬ 
tration (by (e) (^))- But Theorem 13.61 is also practical to check the ergodicity of the 

random walk (using (d) or 2)). For the Euler graph we cannot directly apply Theorem 13.61 
because of multiple edges. Lemma 15.31 will allow us to deal with this situation. 

In Section [5] we will apply Theorem 14.51 to get standardness of the adic filtrations 
corresponding to the multidimensional Pascal graph. 


5.1 Adic filtrations and other filtrations on Bratteli graphs 

Some examples of Bratteli graphs are shown in Figure [21 Usually Bratteli graphs are 
graded by the nonnegative integers N but for our purpose it is more convenient to consider 
the nonpositive integers —N as the index set of the levels of the graphs. Thus, the set 
of vertices V and the set of edges El of a Bratteli graph B = {V,E) have the form 
U = and E = where Vn denotes the set of vertices at level n and 

En denotes the set of edges connecting levels n — 1 and n. The 0-th level set of vertices 
Uo = {'To} actually consists of a single vertex vq. Each vertex of level n is assumed to be 
connected to at least one vertex at level n — 1 and, if n < —1, to at least one vertex at 
level n + 1. 



Figure 2: Four Bratteli graphs 


There can also exist multiple edges connecting two vertices (see Euler graph). For 
every vertex v € Vn, n < 0, we put labels on the set of edges connecting v to level n + 1 
(see Figure E]). 


(- 2 , 0 ) (- 2 . 1 ) 

62 63 / 

i’-3 = (- 3 , 1 ) 

Figure 3: Labeling edges in the Euler graph 


We denote by P^ the set of infinite paths, where, as usual, an infinite path is a sequence 
7 = (7n)n^o ^ rinsgo of Connected edges starting at vq, and passing through exactly 
one vertex at each level n ^ — 1. The path space Tb has a natural Borel structure and 
any probability on Tb can be interpreted as the law of a random path {Gn)n<o- 
filtration S generated by (Gn)„^o filtration generated by the stochastic process 
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where Vn is the vertex at level n of the random path (G'n)„^o 
label of the edge connecting the vertices Vn-i and Vn- When the graph has no multiple 
edges then S is also the filtration generated by the random walk on the vertices (Ki)„<o- 

By Rokhlin’s correspondence (see IS]), and up to measure algebra isomorphism, the 
filtration S corresponds to the increasing sequence of measurable partitions (Cn)„^o 

where ^n is the measurable partition of into the equivalence classes of the 
equivalence relation TZn defined by 'y'lZnl' if 7m = 7m m ^ n. The probabilistic 

definition of centrality of the probability measure given below, amounts to say that ^ 
is invariant for the tail equivalence relation TZ-oo defined by jTZ-oo'^' if 7 ^ = 7m for \m\ 
large enough. 

Definition 5.1. The probability measure ^ on T^ is central if for each n < 0, the conditional 
distribution of {Gn+i, • • •, Go) given Sn is uniform on the set of paths connecting the vertex 
Vn to the root of the graph. 

The probabilistic property of S corresponding to ergodicity of this tail equivalence 
relation with respect to /i is the degeneracy of the tail u-field: 

Definition 5.2. The probability measure /x on T^ is ergodic if S is Kolmogorovian. 

When is central then the process {Vni£n)n<o random walk on the 

vertices (14,)„<o ^-re Markovian. More precisely, (14)„<o is Markovian with respect to the 
filtration S generated by iVn, en)n^o> ™ other words, the filtration T generated by (ln)„ 5 go 
is immersed in 9- Furthermore the conditional distribution of Vn+i given Vn = Vn given 
by 

P(14+1 = Vn+I I Vn = Vn) = m(r;n, r;n+i) (5.1) 

dim(r;„) 

where m{vn, Vn+i) is the number of edges connecting Vn and Vn+i, and dim(r;) denotes the 
number of paths from vertex v to the final vertex vq. 

Centrality and ergodicity of /x also correspond to invariance and ergodicity of the so- 
called adic transformation T on F^, and in this case the tail equivalence relation IZ-oo 
defines the partition of F^ into the orbits of the adic transformation. Standardness of 9 
is stronger than ergodicity of /x, but note that standardness of 9 under a central ergodic 
measure /U is not a priori a property about the corresponding adic transformation, since 
the adic transformation on a Bratteli graph is possibly isomorphic to the adic transfor¬ 
mation on another Bratteli graph, and these two different Bratteli graphs can generate 
non-isomorphic filtrations. For example the dyadic odometer is isomorphic to an adic 
transformation on the graph shown on Figure!^ as well as an adic transformation on the 
graph shown on Figure [2dl The usual adic representation of the dyadic odometer is given 
by the graph shown in Figure [23 One easily sees that there is a unique central probability 
measure, and that the corresponding Markov process (In)^^Q is actually a sequence of 
i.i.d. random variables having the uniform distribution on {0,1}. Therefore 9 is obviously 
a standard filtration. The Bratteli graph of Figure [2d1 shows another possible adic repre¬ 
sentation of the dyadic odometer. Standardness of the corresponding filtration 9 has been 
studied in [Tn| and m in the case when ^ is any independent product of Bernoulli mea¬ 
sures on the path space, and this includes all the central ergodic measures. In Sections E] 
andjTjwe will use Theorem ESI to study the case of the Pascal graph (Figure |2a| and the 
case of the Euler graph (Figure l2b)) . 

The lemma below is useful to establish standardness in the case of a graph with mul¬ 
tiple edges, such as the Euler graph. Note that the conditional independence assumption 
T(en|Fn-i) = T(e„ I 9n-i) of this lemma implies that (I4,)„<go Markovian, and this 
assumption is always fulfilled for a central measure. 

Lemma 5.3. Let 9 be the filtration associated to a probability measure on the path space 
of a Bratteli graph, and denote by {Vn,£n)n<o ^bie stochastic process generating 9, where 
Vn is the vertex at level n and Sn is the label of the edge connecting Vn-i to Vn- Assume 
that L{sn I Vn-i) = T(en I 9n-i); that is to say Sn is conditionally independent of 9n-i 
given Vn-i- Denote by T the filtration of the random walk {Vn)n<o vertices- 

Then 
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1) there exists a parameterization (Un)n<o of S' which is also a parameterization of S? 
and such that the parametric extension of S with iUn)n<Q fDefinition \1.4\) is also the 
parametric extension of S with 

2) assuming Vn C M and (V^)„<o monotonic, there exists a monotonic parametric repre¬ 
sentation {fn, Un)n<Q of (Ki)„<q with a parameterization (f^n)„<o satisfying the above 
properties. 

Proof. Assume without loss of generality that the labels of the edges are real numbers. 
Denote by (fn a measurable function such that Vn = (fniVn-i^Sn)-, and denote by hn{vn-i, •) 
the right-continuous inverse of the cumulative distribution function of the conditional law 
I Vn-i = Vn). Then the function /„ defined by 

fn{Vn—l, ') — (fn{yn—li bniPn—li ')) 

is an updating function of the Markov kernel P(14, € • | Vn-i = Vn-i). 

Consider a copy (V^)„<o of the process (Vk)„<o given by a parametric representation 
ifn, f^n)n^0 with these updating functions fn, and set e'n = hn{Vf_i,Uf). Then it is not 
difficult to see that the process (C^,en)n<o ^ copy of {Vn,£n)n<o- Moreover, denoting 
by 2' its filtration, Uf is independent of S'n-i, and 

Sn = 9n-l V (T{£n) C S'n-l V Ct{K), 

thereby showing that is a parameterization of 9'- This proves 1). 

Assuming now Vn C M, it is always possible to take right-continuous increasing func¬ 
tions (fnivn-i, ■)■ With such a choice, the function fn constructed above is the quantile 
updating function (I2.ip . and then the representation is monotonic whenever (V^)„<o is 
monotonic. □ 

We cannot deduce from result 1) of Lemma 15.31 that S admits a generating parameter¬ 
ization whenever S admits a generating parameterization. But thanks to this result and 
to Proposition 6.1 in which says that standardness is hereditary under parametric 
extension, we know that S is standard if and only if 9 is standard. This result is not used 
in the present paper but it is useful for the study of other Bratteli graphs. 

5.2 Vershik’s intrinsic metrics 

Given a probability measure ^ on T^, for which the process {Vn)n<o Markovian, we 
can consider the iterated Kantorovich pseudometrics pn defined as in Section 12.21 But 
since Vq is always reduced to a singleton, we start from a metric p-i defined on the set 
V-I instead of a metric po on Vq. Each pseudometric pn, n < —1 is then defined on the 
set Vn of vertices of level n. These pseudometrics only depend on the Markov kernels 
Pn, in particular all central probability measures will give rise to the same sequence of 
pseudometrics. The pseudometrics p„ obtained in the case of a central measure have 
been introduced by Vershik in [2S], who called them intrinsic pseudometrics. In the next 
sections we will provide the intrinsic metrics pn for the Pascal graph and the Euler graph 
with the help of Proposition 13.121 and for the higher dimensional Pascal graph with the 
help of Proposition 14.71 

Applying the theorems of [29] about the identification of the ergodic central measures 
is beyond the scope of this paper. This is based on the intrinsic pseudometric defined on 
the whole set of vertices Un,^o^n and extending all the pn, which we will not explicit here. 
Our derivation of the pn provides a helpful starting point for further work in this direction. 

Recall that the pn are metrics under the identifiability of the associated Markov process 
{Vn)n<o (Definition 12.4p . and identifiability is easy to check in the case of central measures. 
It is equivalent to the following property: For each n < —1, for any two different vertices 
v,v' € Vn, there exists at least one vertex w G Vn+i such that the number of edges 
connecting v and w is different from the number of edges connecting v' and w. Eor a graph 
without multiple edge, this simply means that v and v' are not connected to the same set 
of vertices at level n -|- 1. 
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6 Pascal filtration 


Consider the (—N)-graded Pascal graph shown in Figure Hal At each level n, we label the 
vertices 0, 1, .. \n\. Then a vertex can be identified by the pair {n,k) consisting in its 
level n and its label k, but when the level is understood we simply use the label as the 
identifier. Each vertex v at level n is connected to vertices v and u + 1 at level n — 1. 
There is no multiple edge and a random path in the graph corresponds to a random walk 
( 14 )^<o on the vertices of the graph, where Vn is a vertex at level n and {Vn,Vn-i) are 
connected. 


A-p 

-1 

p i-p p i-p 
P 1-p P 1-p P 1-p 

-3 ^ ^ ^ )p 

p 1-p p 1-p p 1-p p 1-p 

-4 ^ ^ ^ ^ p 

vpi-v Pp-V P^l-P V\l-V P\l-V 

-5(/i k/i k) 

1 5 10 10 5 1 

(a) Pascal walk from n = 0ton = —oo 


1 1/3 2/3 2/3 1/3 1 

X X X X 

Y 1/4 3/4 3/6 3/6 3/4 I/4 

X X X X X 

1 1/5 4/5 4/10 6/10 6/10 4/10 4/5 1/5 1 

-5 c/ V -O' hr d P 


(b) Pascal walk from n = —ooton = 0 


Figure 4: Pascal random walk 


The path space of the Pascal graph is naturally identified with {0,1}”^. Under any 
central probability measure, the process (Un)„^o obviously is a monotonic and identi¬ 
fiable Markov process (definitions 13.31 and 12.4p . Its Markovian transition distributions 
iC(In I Vn-i = v) are easy to derive with the help of formula (jb.lj) . They are shown in 
Figure I4bl for n = 0 to n = —4. The only thing we will need is the conditional law 
CiV-i I Vn = Vn) and it is not difficult to see that it is the distribution on {0,1} given by 
P(U_1 = l\Vn = Vn) = ^. 


6.1 Standardness 

It has been shown (see e.g. j5D]) that the ergodic central probability measures are those 
for which the reverse random walk (Vq, U-i,...) is Markovian with a constant Markovian 
transition (p, 1 — p) as shown in Figure |33 In other words the ergodic central probability 
measures are the infinite product Bernoulli measures (p, 1 —p). Then Vn has the binomial 
distribution Bin(|n|,p). 

Using Theorem 13.61 we can directly show standardness of the filtration T generated by 
(14) under these infinite product Bernoulli measures. 

Proposition 6.1. When p is an inhnite product Bernoulli measure {p, 1 — p) then the 
random walk (I4)„<o ® monotonic Markov process generating a standard filtration. In 

particular, this measure is ergodic. 

Proof. Obviously, (14)^^-! is a monotonic and identifiable Markov process (see last para¬ 
graph in Section 15.2p . We check criterion 2) in Theorem 13.61 The conditional distribution 
Pvn •= -^( 1^-1 114 = Vn) is the law on {0,1} given by PvniX) = thus the conditional 
law T(U_i I 9'n) goes to £(U_i) by the law of large numbers and then Theorem 13.61 applies 
in view of Lemma EZl □ 

In fact, as long as the process (14)i® ^ Markov process for some probability measure 
on Ps, it is easy to see that it is necessarily a monotonic Markov process. We then get 
the following consequence of Theorem 13.61 (by (e) (a)). 

Theorem 6.2. For any ergodic probability measure on Tb under which (I4)„<o ® 

Markov process, the filtration T generated by (I4)„<o admits a generating parameteriza¬ 
tion, hence is standard. 
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6.2 Intrinsic metrics on the Pascal graph 

We did not need to resort to Vershik’s standardness criterion (Lemma I2.5p to prove stan¬ 
dardness of the Pascal adic filtrations (Proposition 16.Ih . However, as we mentioned in 
Section 15.21 it is interesting to have a look at the intrinsic metrics pn on the state space 
Vn = {0,..., |n|} of Vn, starting from the 0-1 distance on V-i. The are easily ob¬ 
tained by Proposition [HUZl the distance Pn{vn, v'n) is nothing but the Kantorovich distance 
between T(K_i | W = w) and T(K-i | W = and then 

W-v'^\ 

Pn\VniVn) — II’ 

|n| 

wherefrom it is not difficult to apply Lemma 12.51 to get standardness of 3". The space 
{Vn, Pn) is isometric to the subset {|^, /c = 0,..., |n|} of the unit interval [0,1]. Figure [S] 
shows an embedding of the Pascal graph in the plane such that pn is given by the Euclidean 
distance at each level n. 


n 


0 ^ 
-1 - 
-2 - 
-3 - 
-4 - 
-5 - 
-6 - 
-7 - 


-8 - 


-9 - 


-10 - 


-11 - 


-12 - 
-13 - 


-•-•-•- -9 - 9 - - 

- «-•-•--•-•--•- 

- « - •-«-•-•-•-•- 

-•- -9 -•- 9 - -•- -9 -•- 9 - - 

- • - •--•-•-•--•--•-•--•- 

-•-•- 9 - -•- -9 -•-•-•-•- 9 - - - 

- •-•-• - • - -•-•--•--•-•-•--«- 


0 1 
Figure 5: The Pascal graph under the intrinsic metrics 


7 Euler filtration 

The Euler graph, shown on Figure from level n = 0 to level n = —5, has the same 
vertex set as the Pascal graph, but has multiple edges: Vertex v of level n is connected to 
vertex v of level n — 1 by u -|- 1 edges, and to vertex u -|- 1 of level n — 1 by |n| -|- 1 — u 
edges. We refer to 13 El El] for properties of this graph. In particular, the number of paths 
connecting vertex v of level n ^ —1 to the root vertex at level 0 is the Eulerian number 
A{\n\ + l,f). 

It is shown in m that there exist countably many ergodic central measures on P^ for 
this graph. However, only one of them, called the symmetric measure, has full support, as 
shown in [3 (the others are concentrated on paths whose distance to one of the sides of 
the triangle is bounded). 

Given a probability measure on P^, as explained in Section El we consider a stochastic 
process (G'„,)„^o distributed on P^ according to p, where Gn is the edge at level n, and 
we are interested in the filtration 9 it generates. This filtration is also generated by the 
process {Vn,£n)n^o, where W is the vertex at level n and the label connecting W-i to 
Vn- Under the symmetric measure, the process {Gn)n<o Markovian and the conditional 
distribution of Gn-i given Gn is the uniform distribution among the |n| -|- 2 edges in En 
connected to Gn- We will derive standardness of the filtration 9 under the symmetric 
measure. The explicit conditional distributions T(U-i | Vn = Vn) can be derived from 
Equation (1.1) in [5T], but to show standardness we will only use the following result 
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-2 

-3 

-4 
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A. 
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2/4 2/4 

A X X 

1 3/ll 8/ll Vll Vll 1 

X X X X 

1 4/26 22/26 33/66 33/66 22/26 4/26 1 

X X X X X 

1 5/57 52/57 IO4/302 198/302 198/302 104/302 52/5/ 5/57 1 

cs^ V V V V 

(b) Walk on the vertices 


Figure 6: Euler random walk 


coming from Equation (1.3) in |21] : 

lim P(E_l = l\ Vn = Vn) = \ 
n^—oo Z 

for every sequence {vn)n<o vertices Vn G Vn such that both and |n| —go to infinity 
as n —>■ — 00 . 


7.1 Standardness 

For the Euler filtration we have to deal with multiple edges: S is generated by the Markov 
process {yn,£n)n^(} (Section^]) and Theorem I3.6l can only provide a generating parameter¬ 
ization of the smaller filtration T generated by the random walk on the vertices (ln)n<o- 
A generating parameterization of S will be derived by applying Theorem 13.61 to (In)^^Q 
and then by applying Lemma 15.31 

Lemma 7.1. Under the symmetric central measure /a, we have 

-T T CL.G-. 7ll TT" Qj.G. 

Vn -^ 00 , and \n\ — Vn -^ 00 . 

n—>■—00 n—cxD 


Proof. Consider the Markov process (lX)n<o where Vn takes its values in Vn, defined by 
the conditional distribution 

P(K -1 = v\Vn = v) = P(K -1 = V + l\ Vn = v) = ]^. 


The process (Vq, V-i, ...) is nothing but the well-known simple symmetric random walk. 
By the law of large numbers, the property claimed for Vn obviously holds for Vn- Moreover, 
we can easily construct a coupling of the two Markov processes for which, for all n < 0, 


Ini 


|n| 


< 



Consequently (Vn) inherits of the same property. □ 
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Proposition 7.2. For the symmetric central measure n, the Euler filtration 9 admits a 
generating parameterization, hence is standard. In particular, p is ergodic. 

Proof. We first check criterion 2) in Theorem I, ‘t.HI for (W)„<_i which obviously is a mono¬ 
tonic and identifiable Markov process. As we previously mentioned, it follows from Equa¬ 
tion (1.3) in [21] that Pvni^) h whenever (vn) is a sequence of vertices such that Vn € Vn 
and both Vn and |n| — Vn go to infinity as n —>■ —oo. We recognize the distribution of V-i 
under p, and using Lemma l7.ll we see that criterion 2) in Theorem 13.61 is fulfilled. Now, 
by (c) in Theorem 13.61 and 2) in Lemma l5.3l T and 9 admit a common generating param¬ 
eterization. It follows by Lemma 11.51 that 9 is standard. □ 

Similarly to Theorem 16.21 about the Pascal graph, one has the following theorem for 
the Euler graph. 

Theorem 7.3. Under an ergodic probability measure on Fb and under the conditional 
independence assumption T(e„ | W-i) = | 9n-i); the filtration 9 admits a generating 

parameterization, hence is standard. 

Proof. Under the conditional independence assumption, the process (Un)„^o Markovian, 
and the filration T it generates admits a generating parameterization by Theorem 16.21 We 
conclude similarly to the proof of Proposition W?I\ combining Theorem 13 . 61 and Lemma [5.31 

□ 


7.2 Intrinsic metrics on the Euler graph 

Similarly to the Pascal case, the intrinsic metrics pn on the state space Vn = {0,..., |n|} 
of Vn, starting from the discrete distance on V-i, are easily obtained by Proposition 13.121 
The distance Pn{vn, v'n) is nothing but the Kantorovich distance between LiV-i \ Vn = Vn) 
and T(U-i | W = v'n). We can explicit these conditional laws using the formula provided 
by Equation (1.1) in [21] . which gives the number of paths connecting a vertex at some 
level n ^ —2 to the right vertex at level —1. The number of such paths is the generalized 
Eulerian number 


^0,l(|?T-| - Vn,Vn “ 1) 


\n\—Vn 

E (-1) 


\n\-Vn-t 


t=0 



n| -I- 2 
-Vn-t 


(l+t)l’"|-^ 


Recalling that the total number of paths connecting vertex Vn of level n to the root 
of the graph is the classical Eulerian number A(|n| -|- \,Vn), we get the conditional law 
T(U_i I Vn = Vn) under the centrality assumption: It is the probability on {0,1} given by 


P(U_1 = l\Vn = Vn) 


Ao,l(|n| - Vn,Vn - 1) 
A(|n| -h l,Vn) 


Erom this, we can derive the following formula giving the intrincic metric at level n: 

Ao,l(|n| - Vn, Vn - 1) Ao,l(|n| - v'n, v'n - 1) 


Pn{Vn,v'n) = 


A{\n\ -h l,Vn) 


A{\n\ + 1,0 


We also know by Proposition 13.121 that the space (Vn, Pn) is isometric a subset of the unit 
interval [0, Ij. Eigure[7| shows an embedding of the Euler graph in the plane such that pn 
is given by the Euclidean distance at each level n. 


8 Multidimensional Pascal filtration 

Now we introduce the d-dimensional Pascal graph. The Pascal graph of Section El cor¬ 
responds to the case d = 2. We will provide three different proofs that the filtration 
is standard for any dimension d ^ 2 under the known ergodic central measures. The 
first proof is an application of Theorem 14.51 The second proof is an application of The¬ 
orem 0]H1 using Proposition 14.71 to derive the intrinsic metrics pn. These two proofs only 
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0 1 
Figure 7: The Euler graph under the intrinsic metrics 


provides standardness, not a generating parameterization. In the third proof we construct 
a generating parameterization with the help of Theorem ld.61 

Let d ^ 2 be an integer or d = oo. Vertices of the d-dimensional Pascal graph are 
points G when d < oo. When d = oo, the vertices are the sequences 

(ii, ^ 2 ,...) G N°° with finitely many nonzero terms. The set of vertices at level n is 

• • •, id) G I ii H-h id = |n|} 

and two vertices (ii,... ,irf) G and {ji, ■ ■ ■ ,jd) G are connected if and only if 

X) lifc jk\ — 1- 

Since there is no multiple edge in the graph, for any central probability measure, the 
corresponding adic filtration 9 is generated by the Markovian random walk on the vertices. 
Temporarily denoting by (Vn),i^o random walk, centrality means that the Markovian 
transition from n to n -|- 1 is given by 


T(K+i|K = u) = (8.1) 

“ \n\ 

where Cj is the vector whose i-th term is 1 and all the other ones are 0. 

It is known (see |1], Theorem 5.3) that a central measure is ergodic if and only if there 
is a probability vector (di,..., Od) such that every Markov transition from n to n — 1 is 
given by 

P(I4_1 = Vn + ei\Vn = Vn) = Oi for all i. 

Under this ergodic central measure, Vn has the multinomial distribution with parameter 
(di,..., 9d) (see Figure |H|). For this reason, let us term the ergodic central measures as 
the multinomial central measures. It is not difficult to check that the multinomial central 
measures are ergodic, but in our second and third proofs of standardness we will not use 
ergodicity. 

From now on, we denote by (V^’^)„<o the Markovian random walk corresponding to 
(di,..., drf). We write Each process (h)f’^(0)„<o ^he 

random walk on the vertices of the Pascal graph as in Section El and is Markovian with 
respect to 9, that is, the filtration 9(0 generated by the process (h)f’®(0)„<o i® immersed 
in 9 (thus the multidimensional process satisfies conditions a) and b) of Definition 14.2p . 

It is worth mentioning that standardness of 9 cannot be deduced from the equality 
9 = 9(1)V---V9(d) and from the fact that the filtrations 9(0 standard and jointly 
immersed: This is a consequence of theorem 3.9 in but Example 14.41 also provides a 
counter-example, and more precisely it shows that even the degeneracy of 9-oo cannot be 
deduced from the degeneracy of each 9-oo(0- 


25 














(a) From n = 0ton = —1 



(c) From n = — 1 to n = —2 



(e) From n = —2 to n = —3 



(b) From n = —lton = 0 



(d) From n = —2 to n = —1 



(f) From n = —3 to n = —2 


Figure 8: Random walk on the Pascal pyramid (d = 3) 


Proposition 8.1. The d-dimensional Pascal filtration generated by the process 
is standard for any d ^ 2 under any multinomial central measure. Consequently, the 
multinomial central measures are ergodic. 

We now provide our three different proofs of the above proposition. Another proof is 
provided in m. by immersing the filtration in a filtration shown to be standard. 

8.1 First proof of standardness, using monotonicity of multidimensional 
Markov processes 

Our first proof is an application of Theorem ll.Sl Since we know that the tail sigma-algebra 
G-co is trivial, it remains to show the monotonicity of the Markov process () . Let 

US consider two points v and v' in They satisfy 

u(l) -b • • • -b v{d) = v'{l) -b ■ • • -b v'{d) = |n|. 

We want to construct a coupling of L | = vj and L | Kfwhich 

is well-ordered with respect to {v,v'). We will get this coupling in the form (Y,Y') = 
fn+i{v,v', U), where U is a uniform random variable on {1,..., |n|}. We can easily con¬ 
struct two partitions such that, for each 1 < 

i < d, \Ai\ = v{i), \A1\ = v'{i), and Ai = A[ whenever v{i) = v'{i). Now, for each 
u G {!,..., |n|}, there exists a unique pair {i,i') such that u & Ai n A', and we set 
fn+i{v, v' ,u) := {y — ei,v' — Cj/). In this way, we respect the conditional distribution given 
in mi- Moreover, by construction it is clear that this coupling is well-ordered, since 
v{i) = v'{i) implies Y(i) = Y'(i), and at each step, coordinates never decrease by more 
than one unit. Thus, since we know that G-oo is trivial. Theorem 14.51 applies and show 
that G is standard. 
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8.2 Second proof of standardness, compnting intrinsic metrics 

In the preceding proof, we admitted the degeneracy of Q-oo ■ Here we provide an alternative 
short proof of standardness of the filtration which does not use this result. We have seen in 
the preceding proof that the Markov process is monotonic. It is even strongly monotonic 
(Definition 14.2 p . thus we can use the tools of Section [4.ill Moreover the Markov process 
is identifiable (see Section 15.21) . hence Theorem 14.81 applies and then in order to derive 
standardness it suffices to check that T(H_i | —?• T(H_i), which is a straightforward 

consequence of the law of large numbers. 

We can use Proposition 14.71 to derive the intrinsic metrics pn, starting at level — 1. 
Remembering the unidimensional case, we get 


Pniv'^,Vn) = 


Wn{i)-Vn{i)\ 


2=1 


\n\ 


The V property of X_i (Definition 12.5p . 


hm =0, 

n—>•—oo 


is, similarly to T(H-i | T^) —T(H_i), a straightforward consequence of the law of large 
numbers. 


8.3 Third proof of standardness, constructing a generating parameteri¬ 
zation 

The third proof is a little bit longer, but it is self-contained (it does not use the degeneracy 
of Q-oo, nor Theorem 14.81) . Moreover, it provides a generating parameterization of the d- 
dimensional Pascal filtration. 

We start by giving a natural parameterized representation of the Markov process 
and we will see that it is generating. We first introduce the notation 


v{i) = Y,v{k) 
k=l 

for each v G Vn, any n ^ 0 and i € {1,..., d}. Recalling the Markovian transition from 
n to n -|- 1, we can easily construct a parameterized representation {fn,Un)n<o for the 
Markov process (V(f’^),i<o by taking the uniform distribution on {1,..., |n|} as the law of 
Un+i and by defining the updating functions by 

fn+l{v,uj :=V - Ci, 


where i is the unique index such that u G ]v{i — 1),u(i)] 

Now, we point out that, for each 1 < i < d — I, the process () is a Markov 

V / n<0 

process with the same distribution as the process arising in the two-dimensional Pascal 
graph, that is, with our notations. 




n<0 


where pi := 6i + ■ ■ ■ + 9i. Moreover, the above parameterized representation of the 
Markov process provides a parameterized representation of the Markov process 





if Un+l ^ V^ii) 
otherwise. 


This parameterization coincides with the increasing representation of the process that we 
used in the classical Pascal graph corresponding to d = 2, hence as we have shown in 

27 



Section [Gj Theorem 13.61 proves that it is a generating parameterization. It follows that 
for each \ < i < d and each n < 0, is measurable with respect to the u-algebra 

generated by Un, Un-i ,.... Thus 

^(z) = - 1) 


is itself measurable with respect to the same u-algebra, and the parameterized representa¬ 
tion of the Markov process (l^n’^)n !£0 generating. Lemma [T3] then allows us to conclude 
that the d-dimensional Pascal filtration is standard. 
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